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Please amend the above-identified International Application before entry into 
10 the National stage before the U.S. Patent and Trademark Office under 35 U.S.C. §371 
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In the Specification: 

Please replace the Specification of the present application, including the 
Abstract, with the following Substitute Specification: 
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SPECIFICATION 
TITLE OF THE INVENTION 
METHOD AND APPARATUS FOR INPUTTNG ALPHANUMERIC 
5 CHARACTERS 

BACKGROUND OF THE INVENTION 
The present invention relates to a method and an apparatus for inputting 
alphanumeric characters, where the keys used for input have multiple associations; i.e., 
with a multiplicity of characters. 
10 The rapid spread of mobile radio telephones has just recently been 

accompanied by the similarly rapid development of mobile data transmission; in 
particular, in the form of "short messages" transmitted using a "Short Message 
Service" (SMS). In this context, text information is input into mobile radio telephones 
usually using a keypad device which contains twelve keys, where the individual keys 
15 for inputting the letters, digits and special characters have multiple associations. 

Depending on the character which is to be input, the key associated with this character 
needs to be pressed in accordance with a number of keystrokes which is required for 
inputting this character and has a fixed association with the character. Thus, by way of 
example, the key labeled "2" needs to be pressed once to input the letter "A", needs to 
20 be pressed twice to input the letter "B", needs to be pressed three times to input the 
letter "C" and needs to be pressed four times to input the digit "2". This has the 
advantage that a practiced user can input texts quickly. A drawback of such an 
implementation, however, is that the maximum number of keystrokes is generally 
required in order to input strings of digits, such as telephone numbers. Thus, inputting 
25 the number "222" generally requires that the key labeled with the digit "2" be pressed 
twelve times. 

The present invention is, therefore, directed toward methods and apparatuses 
which allow alphanumeric characters to be input intuitively and with little effort using 
keys which have multiple associations. 
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SUMMARY OF THE INVENTION 
The present invention achieves this object by means of the features of the 
independent patent claims. Advantageous and expedient developments can be found 
in the dependent claims. 
5 The invention is thus based on the concept of the input of strings of characters 

involving the association between inputtable characters and the number of keystrokes 
required for inputting a character being matched to the user's behavior on the basis of 
characters which have already been input. 

The matching can be done, by way of example, such that the keystrokes 
10 required for inputting a string of characters is reduced as compared with a fixed 

association between inputtable characters and the appropriate number of keystrokes 
required for inputting these characters. 

Particularly when the matching to the user's behavior is structured such that, in 
automatic response to the input of a first digit, the input of a second digit requires that 
15 the key associated with the second digit be pressed only once, the input of a string of 
digits, for example a telephone number, requires a much smaller number of total 
keystrokes than would be the case if there were a fixed association between characters 
and the number of keystrokes required therefor in each case. 

In the context of the present invention, key is understood to refer to any type of 
20 operating elements, which also may be produced by a membrane keypad or a touch 
screen. 

Additional features and advantages of the present invention are described in, 
and will be apparent from, the following Detailed Description of the Invention and the 
Figures. 

25 BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 shows a schematic illustration of one embodiment of the inventive 
apparatus. 

Figure 2 is a sketch which shows a control device in various stages in an 
embodiment of the inventive method. 
30 DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a control device MMI including a display device, such as a 
graphical display DPL, and a keypad device TAS having various keys tas. In this 
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case, the keys tas have multiple associations for inputting a number of characters. 
Thus, by way of example, the key labeled "2" has the associated characters "2", "A", 
"B" and "C". It is, thus, possible to use this key to input both a digit zif and letters bs. 
One embodiment of the present invention provides for at least one key also to have an 
5 associated symbol sym, as is shown by the key labeled "3". 

To control this control device MMI, a processor device PE, such as a 
microcontroller, is provided which includes a processor CPU, a memory device SPE 
and an input/output interface which can be used to produce the connection to the 
control device MMI. The elements of the processor device are connected to one 
10 another via a bus system BUS. 

In this case, the processor device can be part of an electronic appliance, such as 
a mobile telephone, and can also control other methods and applications specific to 
mobile telephones. 

The memory device SPE, which also can be a volatile or nonvolatile memory 

15 chip, stores information relating to the association between characters which can be 
input using a key and the corresponding number anz of keystrokes which is required 
for inputting these characters. Depending on the embodiment, the memory device 
SPE or parts of the memory device SPE can be produced as part of the processor 
device (shown in Figure 1) or can be produced as an external memory device (not 

20 shown in Figure 1) which is located outside the processor device PE or even outside 
the appliance containing the processor device PE and is connected to the processor 
device PE via lines or a bus system. 

Figure 1 shows the association between inputtable characters zei and the 
number of keystrokes respectively required therefor in the memory device SPE, using 

25 the key tas labeled "2". Thus, by way of example, when starting to input a message or 
after a letter has been input, or in response to the input of a letter, one keystroke is 
required in order to input the letter "A", two keystrokes are required in order to input 
the letter "B'\ three keystrokes are required in order to input the letter "C" and four 
keystrokes are required in order to input the digit "2". 

30 After a digit has been input, or in response to the input of a digit, the 

association between characters which can be input using the keys and the number of 
keystrokes required for inputting these characters is matched to the user's behavior, 
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and hence different numbers anz' are assigned to the inputtable characters zei. 
Accordingly, the input of a further digit requires only one keystroke on the key 
associated with this digit. In the example shown here, the input of a "2" requires only 
one keystroke, whereas the input of a letter "A" to "C" now requires one respective 
5 keystroke more as compared with the original number anz. Appropriate matching of 
the association between characters zei and the number of keystrokes required for 
inputting them is also carried out automatically for the other keys, so that, by way of 
example, the input of a "3" after a "2" has been input also requires only one keystroke. 

Depending on the embodiment, a space character can indicate the end of a 
10 string of digits and the start of a string of letters or the continuation of a started string 
of digits or a started string of letters. 

One embodiment of the present invention provides for a key tas to have an 
associated symbol sym as well as associated letters and an associated digit zif. When 
a string of symbols is input, the association between characters which can be input 
15 using a key and the number of keystrokes required for inputting these characters is 
adjusted in line with the matching described above for the input of a string of digits. 

Figure 2 shows a control device and, below that, a sketch of the associated 
memory use in two different input modes; once after a letter has been input MMI and 
once after a digit has been input MMF. 
20 In this case, the keypad device corresponds to the keypad device TAS 

described in Figure 1 . The lower region of the display DPL contains a preselection 
window VF which shows the characters which can be input using a key in an order 
which reflects the number of keystrokes which is required for inputting the individual 
characters. 

25 A provision in another embodiment of the present invention is that, although 

the characters in this preselection window are shown in a fixed order, a marker 
(cursor) automatically marks the character whose input requires only one keystroke. 

In a further embodiment of the present invention, the currently selected 
character, which is deemed to have been input after a certain time period has elapsed, 

30 is in first position in this case. The upper region of the display DPL shows the 

characters which have been input so far, and a second preselection window VF shows 
the character which is currently to be input in highlight. In this case, the upper 
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preselection window contains the character which is in first position in the lower 
preselection window. 

The memory use shown partially for the keys labeled "2" and "3" shows the 
known association between characters zei which can be input using a key and the 
5 number anz of keystrokes respectively required therefor. 

The second illustration of the control device MMP shows the display DPL 
after a digit has been input. This illustration's preselection window VF, which appears 
after the key labeled "3", for example, has been pressed once, shows the characters 
which can be input using this key and are again arranged in an order which reflects the 
10 number of keystrokes which is required for inputting the individual characters. It can 
be seen that, in response to the input of a digit "4", the association between characters 
which can be input using this key and the number of keystrokes required therefor has 
been matched to the user's behavior such that the first position now contains the digit 
"3", wherein only one keystroke is required in order to input this digit "3". 
1 5 The memory use shown partially for the keys labeled "2" and "3" shows the 

association, automatically matched to the user's behavior, between characters zei 
which can be input using a key and the number anz' of keystrokes respectively 
required therefor after a digit has been input. 

Depending on the particular embodiment of the present invention, the order of 
20 the characters can, for the purposes of matching to the user's behavior, be produced 
cyclically or in line with statistical examinations relating to the probability of 
occurrence of a specific string of characters. 

In addition, one embodiment of the present invention provides for the input 
mode change, effected by inputting a digit or a letter, or the current input mode to be 
25 displayed using a visual signal, such as an appropriate symbol on the display DPL. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made thereto 
without departing from the spirit and scope of the invention as set forth in the hereafter 
appended claims. 
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ABSTRACT OF THE DISCLOSURE 
A method and apparatus for inputting alphanumeric characters using keys 
which have multiple associations, wherein when a string of characters is input, the 
association between inputtable characters and the number of keystrokes required for 
inputting these characters is automatically matched to the user's behavior. 
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In the Claims : 

On page 8, cancel line 1 and substitute the following left-hand justified heading 
therefor: 
CLAIMS 

5 Please cancel Claims 1-8, without prejudice, and substitute the following 

claims therefor: 

9. A method for inputting alphanumeric characters, the method 
comprising the steps of: 

defining at least one key to have an associated plurality of characters including 
10 at least one digit and at least one letter, with one of the plurality of characters able to 
be input using a particular number of keystrokes which are associated with the one 
character; 

automatically matching, when a string of characters is input, an association, 
used for inputting a further character, between inputtable characters and a number of 
15 keystrokes required for inputting the characters, to a user's behavior in response to a 
character which has been input; 

structuring the matching to the user's behavior such that the number of 
keystrokes is reduced as compared with a fixed association between inputtable 
characters and the number of keystrokes required for inputting the characters; 
20 selecting a character to be input using at least one selection window; and 

showing, via the preselection window, the characters which can be input using 
a key in an order which corresponds to a current association between characters and 
the number of keystrokes which are required for inputting the characters, with a 
currently selected character being shown in highlight. 

25 

10. A method for inputting alphanumeric characters as claimed in Claim 9, 
wherein, in response to the input of a first digit, the input of a second digit requires 
that a key associated with the second digit be pressed only once. 

30 1 1. A method for inputting alphanumeric characters as claimed in Claim 9, 

wherein, in response to the input of a first letter, the input of a second letter requires 
that a key associated with the second letter be pressed only once. 

8 
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12. A method for inputting alphanumeric characters as claimed in Claim 9, 
wherein symbols may be input as well as alphanumeric characters, such that, in 
response to the input of a first symbol, the input of a second symbol requires that a key 

5 associated with the second symbol be pressed only once. 

13. An apparatus for inputting alphanumeric characters, comprising: 
at least one key associated with a plurality of alphanumeric characters; 

a memory device for flexibly storing information relating to an association 
10 between inputtable characters and a number of keystrokes required for inputting the 
characters; 

a display device for displaying a preselection window which is used to select a 
character to be input; and 

a processor device which is set up such that, when a string of characters is 
1 5 input, the association, used for inputting a further character, between the inputtable 
characters and the number of keystrokes required for inputting the characters, can be 
automatically matched to a user's behavior in response to a character which has been 
input, the matching to the user's behavior being structured such that the number of 
keystrokes is reduced as compared with a fixed association between the inputtable 
20 characters and the number of keystrokes required for inputting the characters, and the 
preselection windows showing the characters which can be input using a key in an 
order which corresponds to a current association between characters and the number of 
keystrokes which are required for inputting the characters, with a currently selected 
character being shown in highlight. 

25 

14. An apparatus for inputting alphanumeric characters as claimed in Claim 
13, wherein the processor device is further set up such that, in response to the input of 
a first digit, the input of a second digit requires that a key associated with the second 
digit be pressed only once. 

30 

15. An apparatus for inputting alphanumeric characters as claimed in Claim 
13, wherein the processor device is further set up such that, in response to the input of 
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a first letter, the input of a second letter requires that a key associated with the second 
letter be pressed only once. 



16. An apparatus for inputting alphanumeric characters as claimed in Claim 
13, wherein the processor device is further set up such that symbols can be input as 
well as alphanumeric characters and, in response to the input of a first symbol, the 
input of a second symbol requires that a key associated with the second symbol be 
pressed only once. 



The present amendment makes editorial changes and corrects typographical 
errors in the specification, which includes the Abstract, in order to conform the 
specification to the requirements of United States Patent Practice. No new matter is 
added thereby. Attached hereto is a marked-up version of the changes made to the 
specification by the present amendment. The attached page is captioned " Version 
With Markings To Show Changes Made", 

In addition, the present amendment cancels original claims 1-8 in favor of new 
claims 9-16. Claims 9-16 have been presented solely because the revisions by red- 
lining and underlining which would have been necessary in claims 1-8 in order to 
present those claims in accordance with preferred United States Patent Practice would 
have been too extensive, and thus would have been too burdensome. The present 
amendment is intended for clarification purposes only and not for substantial reasons 
related to patentability pursuant to 35 U.S.C. §§101, 102, 103 or 112. Indeed, the 
cancellation of claims 1-8 does not constitute an intent on the part of the Applicants to 
surrender any of the subject matter of claims 1-8. 

Early consideration on the merits is respectfully requested. 



REMARKS 




William E. Vaughafi / 
Bell, Boyd & Lloyi^LC 
P.O. Box 1135 V 
Chicago, Illinois 60690-1135 
(312) 807-4292 
Attorneys for Applicants 



(Reg. No. 39,056) 
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VERSIONS WITH MARKINGS TO SHOW CHANGES MADE 



In the Specification : 

The Specification of the present application, including the Abstract, has been 
amended as follows: 
Description 

SPECIFICATION 
Method and arrangement for inputting alphanumeric characters 
TITLE OF THE INVENTION 

METHOD AND APPARATUS FOR INPUTTNG ALPHANUMERIC 

CHARACTERS 
BACKGROUND OF THE INVENTION 

The present invention relates to a method and an arrangement apparatus for 
inputting alphanumeric characters, where the keys used for input have multiple 
associations^ i.e. 2 with a multiplicity of characters. 

The rapid spread of mobile radio telephones has just recently been 
accompanied by the similarly rapid development of mobile data transmission^ in 
particular^ in the form of "short messages" transmitted using a "Short Message 
Service" (SMS). In this context, text information is input into mobile radio telephones 
usually using a keypad device which contains twelve keys, where the individual keys 
for inputting the letters, digits and special characters have multiple associations. 
Depending on the character which is to be input, the key associated with this character 
needs to be pressed in accordance with a number of keystrokes which is required for 
inputting this character and has a fixed association with the character. Thus, by way of 
example, the key labeled "2" needs to be pressed once to input the letter "A", needs to 
be pressed twice to input the letter "B", needs to be pressed three times to input the 
letter "C" and needs to be pressed four times to input the digit "2". This has the 
advantage that a practiced user can input texts quickly. A drawback of such an 
implementation, however, is that the maximum number of keystrokes is generally 
required in order to input strings of digits, such as telephone numbers. Thus, inputting 
the number "222" generally requires that the key labeled with the digit "2" be pressed 
twelve times. 
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The present invention is a therefore based on the problem of speci f yin g , directed 
toward methods and arrangements apparatuses which allow alphanumeric characters to 
be input intuitively and with little effort using keys which have multiple associations. 

SUMMARY OF THE INVENTION 

The present invention achieves this object by means of the features of the 
independent patent claims. Advantageous and expedient developments can be found 
in the dependent claims. 

The invention is thus based on the concept of the input of strings of characters 
involving the association between inputtable characters and the number of keystrokes 
required for inputting a character being matched to the user's behavior on the basis of 
characters which have already been input. 

The matching can be done, by way of example, such that the keystrokes 
required for inputting a string of characters is reduced as compared with a fixed 
association between inputtable characters and the appropriate number of keystrokes 
required for inputting these characters. 

Particularly when the matching to the user's behavior is structured such that, in 
automatic response to the input of a first digit, the input of a second digit requires that 
the key associated with the second digit be pressed only once, the input of a string of 
digits, for example a telephone number, requires a much smaller number of total 
keystrokes than would be the case if there were a fixed association between characters 
and the number of keystrokes required therefor in each case. 

In the context of the present invention, key is understood to mean refer to any 
type of operating elements, which may also may be produced by a membrane keypad 
or a touch screen. 

Advantageous and expedient developments can be found in the dependent 
claims. Additional features and advantages of the present invention are described in, 
and will be apparent from, the following Detailed Description of the Invention and the 
figures. 

The object is also achiev e d by specifying an arrangement for inputting 
alphan u meric characters. This arrangem e nt is particularly suitable for carrying out th e 
inv e ntive method or on e of its d e v e lopments. 
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BRIEF DESCRIPTION OF THE FIGURES 

The invention is described in more detail below using preferr e d o xomplary 
embodiments which are explained with ref e rence to the figures listed b e low: 

Figure 1 shows a schematic illustration of a variant one embodiment of an the 
inventive arrangement; apparatus. 

Figure 2 is a sketch which shows a control device in various stages of a variant 
in an embodiment of an the inventive method. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a control device MMI comprising including a display device, 
such as a graphical display DPL, and a keypad device TAS having various keys tas. In 
this case, the keys tas have multiple associations for inputting a plurality number of 
characters. Thus, by way of example, the key labeled "2" has the associated characters 
"2", "A", "B" and "C". It is s thus £ possible to use this key to input both a digit zif and 
letters bs. One variant embodiment of the present invention provides for at least one 
key also to have an associated symbol sym, as is shown by means of the key labeled 
"3". 

To control this control device MMI, a processor device PE, such as a 
microcontroller, is provided which comprises includes a processor CPU, a memory 
device SPE and an input/output interface which can be used to produce the connection 
to the control device MMI. The elements of the processor device are connected to one 
another via a bus system BUS. 

In this case, the processor device can be part of an electronic appliance, such as 
a mobile telephone, and can also control other methods and applications specific to 
mobile telephones. 

The memory device SPE, which can also can be a volatile or nonvolatile 
memory chip, stores information relating to the association between characters which 
can be input using a key and the corresponding number anz of keystrokes which is 
required for inputting these characters. Depending on the variant embodiment, the 
memory device SPE or parts of the memory device SPE can be produced as part of the 
processor device (shown in the figure) Figure 1) or can be produced as an external 
memory device (not shown in the figure ) Figure 1) which is located outside the 
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processor device PE or even outside the appliance containing the processor device PE 
and is connected to the processor device PE by means o f via lines or a bus system. 

Figure 1 shows the association between inputtable characters zei and the 
number of keystrokes respectively required therefor in the memory device SPE, using 
5 the key tas labeled "2". Thus, by way of example, when starting to input a message or 
after a letter has been input, or in response to the input of a letter, one keystroke is 
required in order to input the letter "A", two keystrokes are required in order to input 
the letter "B", three keystrokes are required in order to input the letter "C" and four 
keystrokes are required in order to input the digit "2". 
10 After a digit has been input, or in response to the input of a digit, the 

association between characters which can be input using the keys and the number of 
keystrokes required for inputting these characters is matched to the user's behavior, 
and hence different numbers anz' are assigned to the inputtable characters zei. 
Accordingly, the input of a further digit requires only one keystroke on the key 
1 5 associated with this digit. In the example shown here, the input of a "2" requires only 
one keystroke, whereas the input of a letter "A" to "C" now requires one respective 
keystroke more as compared with the original number anz. Appropriate matching of 
the association between characters zei and the number of keystrokes required for 
inputting them is also carried out automatically for the other keys, so that, by way of 
20 example, the input of a "3" after a "2" has been input also requires only one keystroke. 

Depending on the variant embodiment, a space character can indicate the end 
of a string of digits and the start of a string of letters or the continuation of a started 
string of digits or a started string of letters. 

One refinement embodiment of the present invention provides for a key tas to 
25 have an associated symbol sym as well as associated letters and an associated digit zif. 
When a string of symbols is input, the association between characters which can be 
input using a key and the number of keystrokes required for inputting these characters 
is adjusted in line with the matching described above for the input of a string of digits. 

Figure 2 shows a control device and, below that, a sketch of the associated 
30 memory use in two different input modest once after a letter has been input MMI and 
once after a digit has been input MMI\ 
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In this case, the keypad device corresponds to the keypad device TAS 
described in fFigure 1. The lower region of the display DPL contains a preselection 
window VF which shows the characters which can be input using a key in an order 
which reflects the number of keystrokes which is required for inputting the individual 
5 characters. 

A provision in another refinement embodiment of the present invention is that, 
although the characters in this preselection window are shown in a fixed order, a 
marker (cursor) automatically marks the character whose input requires only one 
keystroke. 

10 In one variant a further embodiment of the present invention, the currently 

selected character, which is deemed to have been input after a certain time period has 
elapsed, is in first position in this case. The upper region of the display DPL shows 
the characters which have been input so far, and a second preselection window VF 
shows the character which is currently to be input in highlight. In this case, the upper 

1 5 preselection window contains the character which is in first position in the lower 
preselection window. 

The memory use shown partially for the keys labeled "2" and "3" shows the 
known association between characters zei which can be input using a key and the 
number anz of keystrokes respectively required therefor. 

20 The second illustration of the control device MMF shows the display DPL 

after a digit has been input. This illustration's preselection window VF, which appears 
after the key labeled "3", for example, has been pressed once, shows the characters 
which can be input using this key and are again arranged in an order which reflects the 
number of keystrokes which is required for inputting the individual characters. It can 

25 be seen that, in response to the input of a digit "4", the association between characters 
which can be input using this key and the number of keystrokes required therefor has 
been matched to the user's behavior such that the first position now contains the digit 
"3", which means that wherein only one keystroke is required in order to input this 
digit "3". 

30 The memory use shown partially for the keys labeled "2" and "3" shows the 

association, automatically matched to the user's behavior, between characters zei 

15 



which can be input using a key and the number anz' of keystrokes respectively 
required therefor after a digit has been input. 

Depending on the variant particular embodiment of the present invention, the 
order of the characters can, for the purposes of matching to the user's behavior, be 
produced cyclically or in line with statistical examinations relating to the probability 
of occurrence of § specific string of characters. 

One variant In addition, one embodiment of the present invention provides for 
the input mode change, effected by inputting a digit or a letter, or the current input 
mode to be displayed using a visual signal, such as an appropriate symbol on the 
display DPL. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made thereto 
without departing from the spirit and scope of the invention as set forth in the hereafter 
appended claims. 
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ABSTRACT OF THE DISCLOSURE 
A method and apparatus for inputting alphanumeric characters using keys 
which have multiple associations, wherein when a string of characters is input, the 
association between inputtable characters and the number of keystrokes required for 
inputting these characters is automatically matched to the user's behavior. 
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Description 

_ Method _a nd arrangement for inputting alphanumeric 
characters 

5 

The invention relates to a method and an arrangement 
for inputting alphanumeric characters, where the keys 
used for input have multiple associations, i.e. with a 
multiplicity of characters. 

10 

The rapid spread of mobile radio telephones has just 
recently been accompanied by similarly rapid 
development of mobile data transmission, in particular 
in the form of "short messages" transmitted using a 

15 "Short Message Service" (SMS) . In this context, text 
information is input into mobile radio telephones 
usually using a keypad device which contains twelve 
keys, where the individual keys for inputting the 
letters, digits and special characters have multiple 

20 associations. Depending on the character which is to be 
input, the key associated with this character needs to 
be pressed in accordance with a number of keystrokes 
which is required for inputting this character and has 
a fixed association with the character. Thus, by way of 

25 example, the key labeled "2" needs to be pressed once 
to input the letter "A" , needs to be pressed twice to 
input the letter "B", needs to be pressed three times 
to input the letter "C" and needs to be pressed four 
times to input the digit "2". This has the advantage 

3 0 that a practiced user can input texts quickly. A 
drawback of such an implementation, however, is that 
the maximum number of keystrokes is generally required 
in order to input strings of digits, such as telephone 
numbers. Thus, inputting the number "222" generally 

35 requires that the key labeled with the digit "2" be 
pressed twelve times. 
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The invention is therefore based on the problem 
specifying methods and arrangements which a! 
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characters to be input intuitively and with little 
effort using keys which have multiple associations. 

The invention achieves this object by means of the 
features of the independent patent claims. Advantageous 
and expedient developments can be found in the 
dependent claims. 

The invention is thus based on the concept of the input 
of strings of characters involving the association 
between inputtable characters and the number of 
keystrokes required for inputting a character being 
matched to the user's behavior on the basis of 
characters which have already been input. 

The matching can be done, by way of example, such that 
the keystrokes required for inputting a string of 
characters is reduced as compared with a fixed 
association between inputtable characters and the 
appropriate number of keystrokes required for inputting 
these characters. 

Particularly when the matching to the user's behavior 
is structured such that, in automatic response to the 
input of a first digit, the input of a second digit 
requires that the key associated with the second digit 
be pressed only once, the input of a string of digits, 
for example a telephone number, requires a much smaller 
number of total keystrokes than would be the case if 
there were a fixed association between characters and 
the number of keystrokes required therefor in each 
case . 

In the context of the present invention, key is 
understood to mean any type of operating elements, 
which may also be produced by a membrane keypad or a 
touch screen. 
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the dependent claims . 
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The object is also achieved by specifying an 
arrangement for inputting alphanumeric characters. This 
arrangement is particularly suitable for carrying out 
the inventive method or one of its developments. 

5 

The invention is described in more detail below using 
preferred exemplary embodiments which are explained 
with reference to the figures listed below: 

10 Figure 1 schematic illustration of a variant 

embodiment of an inventive arrangement; 

Figure 2 a sketch which shows a control device in 
various stages of a variant embodiment of an 
15 inventive method. 

Figure 1 shows a control device MM I comprising a 
display device, such as a graphical display DPL, and a 
keypad device TAS having various keys tas . In this 

20 case, , the keys tas have multiple associations for 
inputting a plurality of characters. Thus, by way of 
example, the key labeled "2" has the associated 
characters "2", "A", "B" and "C". It is thus possible 
to use this key to input both a digit zif and letters 

25 bs. One variant embodiment of the invention provides 
for at least one key also to have an associated symbol 
sym, as is shown by means of the key labeled "3". 

To control this control device MMI , a processor device 
3 0 PE, such as a microcontroller, is provided which 
comprises a processor CPU, a memory device SPE and an 
input /output interface which can be used to produce the 
connection to the control device MMI. The elements of 
the processor device are connected to one another via a 
3 5 bus system BUS. 
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In this case, the processor device can be part of an 
electronic appliance, such as a mobile telephone, and 
can also control other methods and applications 
specific to mobile telephones. 

5 

The memory device SPE, which can also be a volatile or 
nonvolatile memory chip, stores information relating to 
the association between characters which can be input 
using a key and the corresponding number anz of 

10 keystrokes which is required for inputting these 
characters. Depending on the variant embodiment, the 
memory device SPE or parts of the memory device SPE can 
be produced as part of the processor device (shown in 
the figure) or can be produced as an external memory 

15 device (not shown in the figure) which is located 
outside the processor device PE or even outside the 
appliance containing the processor device PE and is 
connected to the processor device PE by means of lines 
or a bus system. 

20 

Figure 1 shows the association between inputtable 
characters zei and the number of keystrokes 
respectively required therefor in the memory device 
SPE, using the key tas labeled "2 M . Thus, by way of 

2 5 example, when starting to input a message or after a 

letter has been input, or in response to the input of a 
letter, one keystroke is required in order to input the 
letter "A" , two keystrokes are required in order to 
input the letter 11 B" , three keystrokes are required in 
30 order to input the letter "C" and four keystrokes are 
required in order to input the digit "2". 

After a digit has been input, or in response to the 
input of a digit, the association between characters 

3 5 which can be input using the keys and the number of 

keystrokes required for inputting these characters is 
matched to the 
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user's behavior, and hence different numbers anz ' are 
assigned to the inputtable characters zei. Accordingly, 
the input of a further digit requires only one 
keystroke on the key associated with this digit. In the 
5 example shown here, the input of a "2 11 requires only 
one keystroke, whereas the input of a letter "A" to "C" 
now requires one respective keystroke more as compared 
with the original number anz. Appropriate matching of 
the association between characters zei and the number 
10 of keystrokes required for inputting them is also 
carried out automatically for the other keys, so that, 
by way of example, the input of a "3" after a "2" has 
been input also requires only one keystroke. 

15 Depending on the variant embodiment, a space character 
can indicate the end of a string of digits and the 
start of a string of letters or the continuation of a 
started string of digits or a started string of 
letters . 

20 

One refinement of the invention provides for a key tas 
to have an associated symbol sym as well as associated 
letters and an associated digit zif. When a string of 
symbols is input, the association between characters 

2 5 which can be input using a key and the number of 

keystrokes required for inputting these characters is 
adjusted in line with the matching described above for 
the input of a string of digits. 

3 0 Figure 2 shows a control device and, below that, a 

sketch of the associated memory use in two different 
input modes, once after a letter has been input MM I and 
once after a digit has been input MM I ' . 



3 5 In this case, the keypad device corresponds to the 
keypad device TAS described in figure 1. The lower 
region of the display DPL contains a preselection 
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window VF which shows the characters which can be input 
using a key in an order 
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which reflects the number of keystrokes which is 
required for inputting the individual characters. 

A provision in another refinement of the invention is 
that, although the characters in this preselection 
window are shown in a fixed order, a marker (cursor) 
automatically marks the character whose input requires 
only one keystroke. 

In one variant embodiment of the invention, the 
currently selected character, which is deemed to have 
been input after a certain time period has elapsed, is 
in first position in this case. The upper region of the 
display DPL shows the characters which have been input 
so far, and a second preselection window VF shows the 
character which is currently to be input in highlight. 
In this case, the upper preselection window contains 
the character which is in first position in the lower 
preselection window . 

The memory use shown partially for the keys labeled "2" 
and "3" shows the known association between characters 
zei which can be input using a key and the number anz 
of keystrokes respectively required therefor. 

The second illustration of the control device MM I ' 
shows the display DPL after a digit has been input. 
This illustration's preselection window VF, which 
appears after the key labeled "3", for example, has 
been pressed once, shows the characters which can be 
input using this key and are again arranged in an order 
which reflects the number of keystrokes which is 
required for inputting the individual characters. It 
can be seen that, in response to the input of a digit 
"4", the association between characters which can be 
input using this key and the number of keystrokes 
required therefor has been matched to the user's 
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behavior such that the first position now contains 
digit "3", which means that only one keystroke 
required in order to input this digit "3". 
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The memory use shown partially for the keys labeled "2" 
and "3" shows the association, automatically matched to 
the user's behavior, between characters zei which can 
be input using a key and the number anz ' of keystrokes 
5 respectively required therefor after a digit has been 
input . 

Depending on the variant embodiment of the invention, 
the order of the characters can, for the purposes of 
10 matching to the user's behavior, be produced cyclically 
or in line with statistical examinations relating to 
the probability of occurrence of specific string of 
characters . 

15 One variant embodiment of the invention provides for 
the input mode change, effected by inputting a digit or 
a letter, or the current input mode to be displayed 
using a visual signal, such as an appropriate symbol on 
the display DPL . 
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Patent Claims 

1. A method for inputting alphanumeric characters, in 
which 

5 at least one key (tas) has an associated 

multiplicity of characters, 

this multiplicity of characters (zei) contains at 
least one digit (zif ) and at least one letter (bs) , 

a particular character from this multiplicity can 
10 be input using a particular number of keystrokes which 
is associated with this character, 

when a string of characters is input, the 
association, used for inputting a further character, 
between inputtable characters (zei) and the number 
15 (anz) of keystrokes required for inputting these 
characters can be automatically matched to the user's 
behavior in response to a character which has been 
input , 

the matching to the user's behavior is structured 
2 0 such that the number of keystrokes is reduced as 
compared with a fixed association between inputtable 
characters and the number of keystrokes required for 
inputting these characters, 

a character to be input is selected using at least 
25 one preselection window, and 

the preselection window shows the characters which 
can be input using a key in an order which corresponds 
to the current association between characters and a 
number of keystrokes which are required for inputting 
30 these characters, with the currently selected character 
being shown in highlight. 

2. The method as claimed in claim 2, in which, in 
response to the input of a first digit, the input of a 

35 second digit requires that the key associated with the 
second digit be pressed only once. 
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3 . The method as claimed in one of the preceding 
claims, in which, in response to the input of a first 
letter, the input of a second letter requires that the 
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key associated with the second letter be pressed only 
once . 

4 . The method as claimed in one of the preceding 
5 claims, in which symbols can also be input as well as 
alphanumeric characters, and, in response to the input 
of a first symbol, the input of a second symbol 
requires that the key associated with the second symbol 
be pressed only once. 

10 

5. An arrangement for inputting alphanumeric 
characters , having 

at least one key (tas) associated with ' a 
multiplicity of alphanumeric characters (zei) , 
15 a memory device (SPE) for flexibly storing 

information relating to the association between 
inputtable characters (zei) and the number (anz) of 
keystrokes required for inputting these characters, 

a display device (DPL) for displaying a 
2 0 preselection window which is used to select a character 
to be input , 

a processor device (PE) which is set up such 

that, when a string of characters is input, the 
association, used for inputting a further character, 

2 5 between inputtable characters (zei) and the number 

(anz) of keystrokes required for inputting these 
characters can be automatically matched to the user's 
behavior in response to a character which has been 
input , 

30 - that the matching to the user's behavior is 

structured such that the number of keystrokes is 
reduced as compared with a fixed association between 
inputtable characters and the number of keystrokes 
required for inputting these characters, and 

3 5 - that the preselection window shows the characters 
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which can be input using a key in an order which 
corresponds to the current association between 
characters and the number of keystrokes which are 
required for inputting these 
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characters, with the currently selected character being 
shown in highlight. 

6. The arrangement as claimed in claim 5, having 
5 - a processor device (PE) which is set up such that, 

in response to the input of a first digit, the input of 
a second digit requires that the key associated with 
the second digit be pressed only once. 

10 7. The arrangement as claimed in one of claims 5 to 

6 , having 

a processor device (PE) which is set up such that, 
in response to the input of a first letter, the input 
of a second letter requires that the key associated 
15 with the second letter be pressed only once. 

8 . The arrangement as claimed in one of claims 5 to 

7, having 

a processor device (PE) which is set up such that 
2 0 symbols can also be input as well as alphanumeric 
characters, and, in response to the input of a first 
symbol, the input of a second symbol requires that the 
key associated with the second symbol be pressed only 
once . 
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Abstract 

Method and arrangement for inputting alphanumeric 
characters 

For inputting alphanumeric characters using keys which 
have multiple associations, when a string of characters 
is input, the association between inputtable characters 
and the number of keystrokes required for inputting 
these characters is automatically matched to the user's 
behavior . 
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Declaration and Power of Attorney For Patent Application 
Erklarung Fur Patentanmeldungen Mit Vollmacht 

German Language Declaration 



Als nachstehend benannter Erfinder erklare ich hiermit 
an Eides Statt. 



dass mein Wohnsitz, meine Postanschrift, und meine 
Staatsangehorigkeit den im Nachstehenden nach 
meinem Namen aufgefuhrten Angaben entsprechen, 



dass ich, nach bestem Wissen der ursprungliche, erste 
und alleinige Erfinder (falls nachstehend nur ein Name 
angegeben ist) Oder ein ursprunglicher, erster und 
Miterfinder (falls nachstehend mehrere Namen 
aufgefuhrt sind) des Gegenstandes bin, fur den dieser 
Antrag gestellt wird und fur den ein Patent beantragt 
wird fur die Erfmdung mit dem Titel: 

Verfahren und Anordnung zur Eingabe 
alphanumerischer Zeichen 



deren Beschreibung 

(zutreffendes ankreuzen) 
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PCT internationale Anmeldung 

PCT Anmeldungsnummer 

eingereicht wurde und am 
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abgeandert wurde (falls tatsachlich abgeandert). 



Ich bestatige hiermit, dass ich den Inhalt der obigen 
Patentanmeldung einschliesslich der Anspruche 
durchgesehen und verstanden habe, die eventuell 
durch einen Zusatzantrag wie oben erwahnt abgean- 
dert wurde. 



Ich erkenne meine Pfhcht zur Offenbarung irgendwel- 
cher Information en, die fur die Prufung der vorliegen- 
den Anmeldung in Einklang mit Absatz 37, Bundes- 
gesetzbuch, Paragraph 1.56(a) von Wichtigkeit sind, 
an. 



Ich beanspruche hiermit auslandische Prioritatsvorteile 
gemass Abschnitt 35 der Zivilprozessordnung der 
Vereinigten Staaten, Paragraph 119 aller unten ange- 
gebenen Auslandsanmeldungen fur ein Patent oder 
eine Erfindersurkunde, und habe auch alle Auslands- 
anmeldungen fur ein Patent oder eine Erfindersurkun- 
de nachstehend gekennzeichnet, die ein Anmelde- 
datum haben, das vor dem Anmeldedatum der 
Anmeldung liegt, fur die Prioritat beansprucht wird. 



As a below named inventor, I hereby declare that: 



My residence, post office address and citizenship are 
as stated below next to my name, 



I believe I am the original, first and sole inventor (if only 
one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent 
is sought on the invention entitled 
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alphanumeric characters 



the specification of which 

(check one) 

□ is attached hereto. 

was filed on 19.04.2000 as 
PCT international application 
PCT Application No. PCT/DE00/01 168 
and was amended on 



(if applicable) 



I hereby state that I have reviewed and understand the 
contents of the above identified specification, including 
the claims as amended by any amendment referred to 
above 



I acknowledge the duty to disclose information which is 
material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, 
§1. 56(a). 



I hereby claim foreign priority benefits under Title 35, 
United States Code, §119 of any foreign application(s) 
for patent or inventor's certificate listed below and have 
also identified below any foreign application for patent 
or inventor's certificate having a filing date before that 
of the application on which priority is claimed. 
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Ich beanspruche hiermit gemass Absatz 35 der Zivil- 
prozessordnung der Vereinigten Staaten, Paragraph 
120, den Vorzug aller unten aufgefuhrten Anmel- 
dungen und falls der Gegenstand aus jedem Anspruch 
dieser Anmeldung nicht in einer fruheren 
amerikanischen Patentanmeldung laut dem ersten 
Paragraphen des Absatzes 35 der Zivilprozefcordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
' erkenne ich gemass Absatz 37, Bundesgesetzbuch, 
Paragraph 1.56(a) meine Pflicht zur Offenbarung von 
Informationen an, die zwischen dem Anmeldedatum 
der fruheren Anmeldung und dem nationalen oder PCT 
internationalen Anmeldedatum dieser Anmeldung 
bekannt geworden sind. 



I hereby claim the benefit under Title 35. United States 
Code. §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122, I acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1. 56(a) which occured between the filing 
date of the prior application and the national or PCT 
international filing date of this application. 



PCT/DE00/01168 
(Application Serial No ) 
(Anmeldeseriennummer) 



19.04.2000 



(Filing Date D, M, Y) 
(Anmeldedatum T, M, J) 



anhangig 

(Status) 

(patentiert, anhangig, 
aufgegeben) 



pending 

(Status) 

(patented, pending, 
abandoned) 



(Application Serial No.) 
(Anmeldeseriennummer) 



(Filing Date D.M.Y) 
(Anmeldedatum T, M; J) 



(Status) 

(patentiert, anhangig, 
aufgeben) 



(Status) 

(patented, pending, 
abandoned) 



Ich erklare hiermit, dass alle von mir in der voriiegen- 
i den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erkla- 
| rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
I Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefahrden konnen. 



I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may ! 
jeopardize the validity of the application or any patent 
issued thereon. 
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German Language Declaration 



VERTRETUNGSVOLLMACHT: Als benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name und 
Registrationsnummer anfQhren) 



POWER OF ATTORNEY: As a named inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 




29177 



Customer No. 291 77 



PATENT TRADEMARK OFFICE 



And I hereby appoint 



Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



Direct Telephone Calls to: (name and telephone 
number) 



Ext. 



Postanschrift: 



Send Correspondence to: 



Bell, Boyd & Lloyd LLC 

Three First National Plaza, 70 West Madison Street, Suite 3300 60602-4207 Chicago, Illinois 
Telephone: (001) 312 372 11 21 and Facsimile (001) 312 827 8185 

or 

Customer No. 29177 



Voller Name des einzigen oder ursprunglichen Erfinders: 

Dirk Stockhusen {—{JlD 


Full name of sole or first inventor: 

Dirk Stockhusen 


Unterschrift des Erfindepso Datum 


Inventor's signature Date 


Wohnsitz 

Muenchen, DEUTSCHLAND 


Residence 

Muenchen, GERMANY 


Staatsa n ge hdri gkeit 

DE 


Citizenship 

de L&y 


Postanschrift 

St-Martin-Str. 76 


Post Office Addess 

St.-Martin-Str. 76 


81541 Muenchen 


81541 Muenchen 


Voller Name des zweiten Miterfinders (falls zutreffend): 


Full name of second joint inventor, if any- 


Unterschrift des Erfinders Datum 


Second Inventor's signature Date 


Wohnsitz 
j 


Residence 
i 


Staatsangehdrigkeit 


Citizenship 


Postanschrift 


Post Office Address 



(Bitte entsprechende Informationen und Unterschriften im (Supply similar information and signature for third and 
Falle von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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